"""
算法：其实就是计算的方法。
        算法是独立存在的一种解决问题的思路和方法。


衡量算法的好坏：
    1.运行时间 big O  -->衡量最差结果
    2.运行环境

--->时间复杂度：
# 1.给定题目：如果 a+b+c=1000，且 a^2+b^2=c^2（a,b,c 为自然数），如何求出所有a、b、c可能的组合?
"""

# 输入 我们现在有的东西,变量 n
# 算法
# 输出


# n * n *n
import time

starttime = time.time()
for a in range(0, 1001):
    for b in range(0, 1001):
        for c in range(0, 1001):
            if a + b + c == 1000 and a ** 2 + b ** 2 == c ** 2:
                print(a, b, c)
endtime = time.time()
print('花费时间:', endtime - starttime)

# 0 500 500
# 200 375 425
# 375 200 425
# 500 0 500
# 花费时间: 231.48724031448364